Generalized Source Coding Theorems and Hypothesis Testing: Part Ii { Operational Limits
نویسندگان
چکیده
In light of the information measures introduced in Part I, a generalized version of the Asymp-totic Equipartition Property (AEP) is proved. General xed-length data compaction and data compression (source coding) theorems for arbitrary nite-alphabet sources are also established. Finally, the general expression of the Neyman-Pearson type-II error exponent subject to upper bounds on the type-I error probability is examined.
منابع مشابه
Generalized Source Coding Theorems and HypothesisTesting : Part I { Information
Expressions for "-entropy rate, "-mutual information rate and "-divergence rate are introduced. These quantities, which consist of the quantiles of the asymptotic information spectra, generalize the inf/sup-entropy/information/divergence rates of Han and Verd u. The algebraic properties of these information measures are rigorously analyzed, and examples illustrating their use in the computation...
متن کاملRelative entropies and their use in quantum information theory
This dissertation investigates relative entropies, also called generalized divergences, and how they can be used to characterize information-theoretic tasks in quantum information theory. The main goal is to further refine characterizations of the optimal rates for quantum source coding, state redistribution, and measurement compression with quantum side information via second order asymptotic ...
متن کاملGeneralized multivalued $F$-weak contractions on complete metric spaces
In this paper, we introduce the notion of generalized multivalued $F$- weak contraction and we prove some fixed point theorems related to introduced contraction for multivalued mapping in complete metric spaces. Our results extend and improve the results announced by many others with less hypothesis. Also, we give some illustrative examples.
متن کاملCoding Theorems on Generalized Cost Measure
In the present communication a generalized cost measure of utilities and lengths of output codewords from a memoryless source are defined. Lower and upper bounds in terms of a non-additive generalized measure of ‘useful’ information are obtained.
متن کاملRational Geraghty Contractive Mappings and Fixed Point Theorems in Ordered $b_2$-metric Spaces
In 2014, Zead Mustafa introduced $b_2$-metric spaces, as a generalization of both $2$-metric and $b$-metric spaces. Then new fixed point results for the classes of rational Geraghty contractive mappings of type I,II and III in the setup of $b_2$-metric spaces are investigated. Then, we prove some fixed point theorems under various contractive conditions in partially ordered $b_2$-metric spaces...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016